1	0	-1
2	0	1352
3	0	1392
4	0	-1
5	1	961
6	0	1261
7	0	1021
8	1	1022
9	0	1002
10	0	1001
11	0	981
12	0	791
13	0	841
14	1	1062
15	1	921
16	0	871
17	1	1051
18	1	1412
19	0	811
20	0	831
21	0	831
22	0	921
23	1	1022
24	1	1001
25	1	1052
26	0	1512
27	0	-1
28	0	781
29	0	881
30	1	811
31	0	801
32	0	821
33	0	862
34	1	380
35	0	1702
36	0	821
37	0	881
38	1	831
39	0	812
40	1	951
41	1	761
42	0	1001
43	0	911
44	0	1232
45	1	1022
46	0	1021
47	0	821
48	0	831
49	0	912
50	1	1031
51	0	931
52	0	822
53	1	481
54	1	941
55	0	912
56	1	1292
57	1	941
58	1	1181
59	0	1002
60	0	1272
61	1	991
62	0	911
63	0	1301
64	0	1342
65	0	1092
66	0	971
67	0	891
68	1	881
69	1	-1
70	0	661
71	1	1052
72	1	1562
73	0	981
74	0	881
75	0	841
76	0	862
77	0	881
78	0	1212
79	0	821
80	0	891
81	1	1162
82	0	842
83	1	841
84	0	1252
85	0	871
86	1	791
87	1	821
88	0	1783
89	1	1342
90	0	821
91	1	991
92	0	932
93	0	931
94	0	841
95	1	1322
96	1	1753
97	0	1041
98	0	1011
99	0	961
100	1	1001
101	0	931
102	1	1152
103	0	971
104	0	801
105	1	891
106	1	1993
107	0	821
108	1	882
109	1	901
110	0	861
111	1	1061
112	0	761
113	1	771
114	1	982
115	0	591
116	1	841
117	0	801
118	1	771
119	0	991
120	0	791
121	0	902
122	1	892
123	1	1042
124	0	982
125	0	1272
126	0	420
127	1	841
128	1	1001
129	0	881
130	1	831
131	1	871
132	1	912
133	1	882
134	1	872
135	0	921
136	1	981
137	1	891
138	1	1051
139	0	871
140	0	901
141	1	751
142	0	711
143	1	791
144	1	761
145	0	931
146	0	921
147	1	791
148	1	971
149	0	911
150	0	741
151	0	821
152	0	811
153	1	811
154	1	1402
155	1	771
156	0	911
157	1	1072
158	0	751
159	0	741
160	0	751
161	1	1032
162	1	731
163	1	1001
164	1	741
165	0	811
166	0	831
167	1	771
168	0	762
169	1	852
170	1	851
171	1	781
172	0	721
173	0	741
174	1	1242
175	1	701
176	1	901
177	1	721
178	1	791
179	1	891
180	0	771
181	1	741
182	1	782
183	0	1071
184	0	821
185	1	731
186	1	701
187	1	711
188	1	731
189	1	771
190	1	751
191	1	751
192	0	761
193	1	781
194	1	821
195	0	791
196	1	761
197	1	691
198	1	721
199	0	701
200	1	571
201	0	661
202	0	811
203	0	751
204	0	731
205	0	711
206	1	771
207	0	731
208	0	1071
209	1	811
210	0	791
211	1	921
212	0	791
213	1	1152
214	1	901
215	0	871
216	1	1042
217	0	832
218	1	831
219	1	801
220	1	761
221	0	731
222	1	581
223	0	661
224	1	721
225	1	792
226	1	771
227	0	811
228	0	881
229	1	1021
230	0	861
231	0	511
232	1	711
233	1	842
234	1	1943
235	0	701
236	0	821
237	1	831
238	1	1092
239	1	911
240	0	761
241	0	721
242	1	1052
243	0	691
244	1	711
245	1	892
246	0	741
247	0	701
248	0	701
249	1	711
250	1	811
251	1	801
252	0	831
253	0	802
254	1	722
255	1	791
256	1	761
257	0	531
258	1	721
259	1	891
260	1	851
261	1	862
262	0	1082
263	1	741
264	1	801
265	0	891
266	1	762
267	1	791
268	1	701
269	0	751
270	0	821
271	0	781
272	0	731
273	1	781
274	1	741
275	0	1562
276	1	741
277	0	762
278	0	781
279	1	751
280	1	781
281	1	1332
282	0	711
283	1	711
284	0	761
285	1	891
286	1	701
287	1	761
288	0	781
